CLAIMS 



1 1 . An apparatus comprising: 

2 at least one processor; 

3 a memory coupled to the at least one processor; 

4 an object oriented program residing in the memory comprising a plurality of 

5 instructions; and 

6 a dynamic compiler residing in the memory and executed by the at least one 

7 processor, the dynamic compiler being invoked during execution of the object oriented 

8 program, the dynamic compiler allocating at least one object in the object oriented 

9 program to an invocation stack frame for a method that allocates the at least one object. 



1 2. The apparatus of claim 1 wherein the dynamic compiler comprises: 



2 an escape analysis mechanism that marks each instruction that allocates a 

3 new object as one of global escape, no escape, and arg escape based on 

4 information available from previously-loaded classes that are part of the object 

5 oriented program; and 

6 an object allocation mechanism that allocates at least one object that is 

7 created by an instruction marked as no escape by the escape analysis mechanism 

8 to an invocation stack frame for a method that allocates the object. 
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1 3 . The apparatus of claim 2 wherein the dynamic compiler analyzes each class as it is 

2 loaded to determine whether the newly-loaded class affects the allocation of an obj ect by 

3 the object allocation mechanism to the invocation stack frame, and if so, the dynamic 

4 compiler changes the allocation of the object to a heap. 

1 4. The apparatus of claim 1 wherein the dynamic compiler changes the allocation of the 

2 object from the invocation stack frame to a heap due to information that becomes 

3 available from at least one class that is loaded after the dynamic compiler allocates the at 

4 least one object to the invocation stack frame. 

1 5 . The apparatus of claim 4 wherein the dynamic compiler changes at least one pointer to 

2 the object allocated on the invocation stack to point to an object allocated on the heap as a 

3 resuh of information that becomes available as more classes that are part of the obj ect 

4 oriented program are loaded. 
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1 6. An apparatus comprising: 

2 at least one processor; 

3 a memory coupled to the at least one processor; 

4 an object oriented program residing in the memory comprising a plurality of 

5 instructions; 

6 a portion of the object oriented program that is selected for dynamic compilation; 

7 a dynamic compiler residing in the memory and executed by the at least one 

8 processor, the dynamic compiler being invoked during execution of the object oriented 

9 program, the dynamic compiler comprising: 

1 0 an escape analysis mechanism that marks each instruction that allocates a 

1 1 new object as one of global escape, no escape, and arg escape based on 

12 information available from classes that are part of the object oriented program that 

1 3 have been previously loaded at run-time; and 

14 an object allocation mechanism that allocates at least one object that is 

1 5 created by an instruction marked as no escape by the escape analysis mechanism 

16 to an invocation stack frame for a method that allocates the object. 
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1 7. A method for allocating objects to memory in an object oriented program during 

2 dynamic compilation of a portion of the object oriented program while the object oriented 

3 program is executing, the method comprising: 



4 (A) determining whether compilation of the portion is needed; 

5 (B) if compilation of the portion is needed: 

6 (B 1 ) analyzing each instruction in the portion that allocates a new object; 

7 and 

8 (B2) allocating at least one object that is created by an instruction to an 

9 invocation stack frame for a metfiod that allocates the at least one object. 



1 8. The method of claim 7 wherein act (A) comprises determining whether a method in 

2 the portion has been executed a number of times equal to or greater than a predetermined 

3 threshold value. 



1 9. The method of claim 7 wherein acts (Bl) and (B2) comprise: 

2 marking each instruction in the portion that allocates a new object as one of global 

3 escape, no escape, and arg escape based on information available from classes that are 

4 part of the object oriented program that have been previously loaded at run-time; and 

5 allocating at least one object that is created by an instruction marked as no escape 

6 by the escape analysis mechanism to an invocation stack frame for a method that allocates 

7 the at least one object. 
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1 10. A method for allocating objects in an object oriented program to memory, the method 

2 comprising: 

3 loading a plurality of classes that are part of the object oriented program; 

4 executing code from at least one of the plurality of loaded classes; 

5 determining whether dynamic compilation of a portion of the object oriented 

6 program is needed; 

7 if dynamic compilation of the portion is needed, allocating at least one object to 

8 an invocation stack frame for a method that allocates the at least one object. 

1 11. The method of claim 10 ftirther comprising: 

2 analyzing compiled code as each subsequent class in the object oriented program 

3 is loaded; and 

4 changing the allocation of the at least one object from the invocation stack frame 

5 to a heap. 
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1 1 2. A method for executing an object oriented program, the method comprising: 



2 loading a plurality of classes; 

3 executing code from the plurality of classes in an interpreted mode; 

4 monitoring execution frequency of methods in the plurality of classes; 

5 when execution frequency for a method exceeds a predetermined threshold value, 



6 dynamically compiling a portion of the plurality of classes that includes the method, the 

7 dynamic compiling allocating an object to an invocation stack frame for a method that 

8 allocates the obj ect if the lifetime of the object in the plurality of loaded classes does not 

9 escape the method; and 

1 0 executing the compiled portion. 
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1 13. A program product comprising: 

2 a dynamic compiler that is invoked during execution of an object oriented 

3 program, the dynamic compiler allocating at least one obj ect in the obj ect oriented 

4 program to an invocation stack frame for a method that allocates the at least one object; 

5 and 

6 signal bearing media bearing the dynamic compiler. 

1 1 4. The program product of claim 1 3 wherein the signal bearing media comprises 

2 recordable media. 



1 1 5 . The program product of claim 1 3 wherein the signal bearing media comprises 

2 transmission media. 

1 1 6. The program product of claim 1 3 wherein the dynamic compiler comprises : 



2 an escape analysis mechanism that marks each instruction that allocates a 

3 new object as one of global escape, no escape, and arg escape based on 

4 information available from previously-loaded classes that are part of the object 

5 oriented program; and 

6 an object allocation mechanism that allocates at least one object that is 

7 created by an instruction marked as no escape by the escape analysis mechanism 

8 to an invocation stack frame for a method that allocates the at least one object. 



1 17. The program product of claim 1 6 wherein the dynamic compiler analyzes each class 

2 as it is loaded to determine whether the newly-loaded class affects the allocation of an 

3 object by the object allocation mechanism to the invocation stack frame, and if so, the 

4 dynamic compiler changes the allocation of the object to a heap. 
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1 18. A program product comprising: 

2 (A) a dynamic compiler that compiles a portion of an object oriented program, the 

3 dynamic compiler being invoked during the execution of the object oriented program, the 

4 dynamic compiler comprising: 

5 (Al) an escape analysis mechanism that marks each instruction that 

6 allocates a new object as one of global escape, no escape, and arg escape based on 

7 information available from classes that are part of the object oriented program that 

8 have been previously loaded at run-time; 

9 (A2) an object allocation mechanism that allocates at least one object that 

10 is created by an instruction marked as no escape by the escape analysis 

1 1 mechanism to an invocation stack frame for a method that allocates the object; 

12 and 

1 3 (B) signal bearing media bearing the dynamic compiler. 

1 19. The program product of claim 1 8 wherein said signal bearing media comprises 

2 recordable media. 



1 20, The program product of claim 1 8 wherein said signal bearing media comprises 

2 transmission media. 
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